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Abstract. In this paper we propose two approaches to the implementation 
of controllers with decentralized strategies triggering controller updates. We 
consider set-ups with a central node in charge of the computation of the con- 
trol commands, and a set of not co-located sensors providing measurements to 
the controller node. The solutions we propose do not require that all measure- 
ments from the sensors are synchronized in time. The sensors in our proposal 
provide measurements in an aperiodic way triggered by local conditions. Fur- 
thermore, in the second of the proposed implementations (most of) the com- 
munication between nodes require only the exchange of one bit of information 
(per controller update), which could aid in reducing transmission delays and 
as a secondary effect result in fewer transmissions being triggered. 

1. Introduction 

Aperiodic control techniques have recently gained much attention due to the 
opportunities they open to reduce bandwidth and computation requirements in 
control systems implementations [H HOI H] • These savings are especially relevant 
in the implementation of control loops over wireless channels [21 [12] • In those set- 
ups there is not only a limited bandwidth available, but also sensor nodes may 
have limited energy provided by batteries. It is therefore interesting to explore 
approaches which may save energy expenditures at the sensors by e.g. reducing the 
number of transmissions from those sensors, or reducing the amount of time the 
sensor nodes need to keep their radios listening for possible communications from 
other nodes. While there is an extensive recent literature in the event-triggered 
community aimed at reducing the amount of transmissions necessary to close the 
control loop while maintaining stability [8l, (5l [121 [El [22] , the problem of reducing 
listening time has received less attention [23, J51[T3]. Nevertheless, it is a well-known 
phenomena in the sensor networks community that reducing listening times has a 
bigger impact on the power burden than reducing transmissions 1241 . In the present 
paper we try to bridge this gap by proposing controller implementations focused 
on reducing listening times. In order to attain this goal, we propose techniques in 
which the sensors do not need to coordinate with each other, and therefore do not 
need to listen to each other. Instead, in the proposed implementations the sensors 
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send measurements triggered by local conditions, irrespective of what the other 
sensors are doing, in contrast with previous work on decentralized triggering 

The second of the two possible implementations that we propose, also enables the 
stabilization of systems employing communication packets with very small payload. 
In particular, our technique reduces the amount of payload needed to essentially one 
bit. To appreciate the relevance of reducing the packets payload, besides reducing 
power consumption [241 , one must notice that a large portion of delays in communi- 
cations are due to transmission delay. These transmission delays are dependent on 
the size of the packages transmitted, and thus reducing the payload will indirectly 
reduce the communication delays present in the system. Event-triggered implemen- 
tations of control systems accommodate delays by making more conservative the 
conditions that trigger communications than those in the delay free case. Employ- 
ing more conservative conditions results, in general, in more frequent transmissions 
of measurements. Thus, a reduction on the payload is also expected to result in a 
reduction on the amount of transmissions from the sensors to the controller. 

The ideas in the present paper will remind the reader of dynamic quantizers for 
control [11] and of dead-band control 18 . We have, in a way, combined those ideas 
with recent approaches to event-triggered control stemming from '20\ to provide 
a formal analysis of implementations benefiting from all those ideas. The current 
paper is the result of merging previous conference contributions by the authors, 
providing a unified analysis and removing early mistakes and imprecise statements. 
As such it should be seen as a more accurate and easier to follow analysis of the 
proposals in [13] and [T3] . 

2. Preliminaries 

We denote the positive real numbers by and by Rq ~ U {0}. We also use 
N to denote the natural numbers including zero. The usual Euclidean (^2) vector 
norm is represented by | • |. Given an open set B C M", we say that a function 
/ : M" M™ is Lipschitz continuous on B if there exists a constant L G M.q such 
that: \f{x) - f{y)\ < L\x - y\, Vx,?/ G B. A function 7 : [0,a[-^ Mj, a > is of 
class /Coo if it is continuous, strictly increasing, 7(0) = and 7(3) — >■ 00 as s — >■ 00. 
A continuous function (3 : Mq x [0, a[— ^ Mg is of class ICC if /3(-,t) is of class /Coo 
for each t > and f3{s, •) is monotonically decreasing to zero for each s > 0. Given 
an essentially bounded function S : M.q — >■ we denote by \\5\\oo the £00 norm, 
i.e. PIloo = supjgg+{|5(i)|} < 00. 

The notion of Input-to-State stability (ISS), [1], formalized in the following, will 
be central to our discussion: 

Definition 3 (Input-to-State Stability). 

A control system ^ — /(^, v) is said to be input-to-state stable (ISS) with respect to 
V if there exists (3 € ICC and 7 £ /Coo such that for any t £ K J and for all x € M" .' 

1^,^(01 <max{/3(|a;|,t),7(||u||oo)}. 

We shall refer to (/3, 7) as the ISS gains of the ISS estimate. 
Rather than relying on this definition, most of our arguments make use of the fol- 
lowing alternative characterization of ISS systems using ISS Lyapunov functions, [1]: 

Definition 4 (ISS Lyapunov function). 

A smooth function V : M" — > Rq is said to be an ISS Lyapunov function for the 
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closed-loop system ^ ~ f{S,,v) if there exists class /Coo functions and «£ 

such that for all x G M" and u G M"' the following is satisfied: 

a(|x|) < V{x) <a{\x\) 

(1) Vy-/(x,w) < -a,{\x\) + a,{\u\). 

A system is ISS if and only if there exists an ISS Lyapunov function. 
We introduce also an auxiliary /Coo function «„, defined as 

(2) a^(s) :=a^oa"^(s), VseM+. 

Note that for an ISS system, using the above definition, one can provide the fol- 
lowing bound of the Lie derivative of its ISS-Lyapunov function along the system's 
flow: 

VV ■ f{x, u) < -a„ o V{x) + aei\u\). 
As usual, one can make a distinction between systems satisfying the ISS property 
locally (on some compact sets of the state and error spaces) or globally. 

We will also make use of the notion of semiglobal practical stabilizability, [TU] . 
which is formalized in the following definition: 

Definition 5 (Semiglobal Practical Stabilizability). 

A system ^ = f{£,,v) is said to be semiglobally practically stabilizable if for any 
( arbitrarily large ) compact set K and any arbitrarily small compact set Q including 
the origin, there exists a feedback law k : M" — > M'", which in general depends on 
K and Q, such that every trajectory ^ with initial condition ^(0) ^ K is defined for 
all t G [0, oo[ and there exists T G [0, oo[ such that ^(t) G Q for all t G [T, oo[. 

6. Asynchronous Event-triggered Control 
The problem we aim at solving is that of controlling systems of the form: 

(3) m = fm,v{t}), vtGM+, 

where ^ : Rq — > M" and v : Rq — > M™. In particular, we are interested in finding 
stabilizing sample-and-hold implementations of a controller k such that updates 
can be performed transmitting asynchronous and aperiodic measurements of each 
entry of the state vector. Furthermore, if possible we would like to do so while 
reducing the amount of transmissions. This problem can be formalized as follows: 

Problem 7. Given system and a controller k ; M" — > M™ find sequences of 
update times {tl-.}, ri G N for each sensor i ~ I, . . . ,n such that an asynchronous 
sample-and-hold controller implementation: 

(4) V,it)^ fc,(a(ilJ,C2(t?J,...,Cn(Cj), J = 

t G [maxi=i,...,„{tJ.J,minj=i^...,„{t;._^ J[, 

renders the closed-loop system asymptotically (or practically) stable. 

Let us start introducing the main technical assumption of the paper: 

Assumption 8 (ISS w.r.t. measurement errors). Given system there exists a 
controller k : R" — >■ K™ such that the closed-loop system 

(5) m^fim,mt)+eit)), yteR+ 

is ISS with respect to measurement errors e on compact sets X C M" and E C R™ 
containing the origin. 
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While one can slightly relax the following in order to keep the presentation 
clean let us introduce one more assumption: 

Assumption 9 (Lipschitz continuity). 

The functions f and k, defining the dynamics and controller of a system, are Lip- 
schitz on compacts. 

Representing the effect of the sample-and-hold as a measurement error at each 
sensor for all i = 1, . . . , n as: 

we propose rules defining implicitly the sequences of update times {t\,.} for each 
sensor i: 

(6) 4 =min{t>t;^_i|£,2(t) = r/J, 

where 77^ > are design parameters. 

For convenience and compactness of the presentation we introduce the new vari- 
able: 



(7) n-- . 

and consider it as a design parameter that once specified restricts the choices of 
•qi to be used at each sensor. We remark now that with this definition the update 
rule ([g]) implies that \£{t)\ < rj. Furthermore, we assume that the local parameters 
•qi are defined through an appropriate scaling: 

with 9i g]0, 1[ as design constants so that the restriction ([T]) holds. 

Now, we can state the following lemma which will be central in the rest of the 
discussion: 

Lemma 10 (Inter-transmission times bound). 
// Assumptions^ and[P| hold and: 

77 > pa"^(max{y(^(io)),a;;^ o ae(77)}) 

for some design parameter p G Ms^ , then a lower hound for the minimum time 
between transmissions of a sensor, for all time t > to, is given by: 

L'f^pe, 

where Lf. denotes the Lipschitz constant of the function fi{x, k{x + e)). 
Proof. Let us denote in what follows by: 

Jiiy, z) = max(^^e)GS(y,z) \Mx, k{x + e))| and by S{y, z) = {(x, e) e M"""" | V{x) < 
Vi |e| ^ z}- Start by recalling that the minimum time between events at a sensor 
is given by the time it takes for \£i\ to evolve from the value |ei(ife.)| = to 
|£i(ifc~+i)| = y/Wi- Therefore all that needs to be proved is the existence of an upper 
bound on the rate of change of \ei\. By Assumption [s] we have that: V{x) > o 



^In fact, for our purposes, it would be sufficient to have that 3L such that \f(x, k(x + e)| < 
L{|x| + |e|). 
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(^eiv) ^ ^{^) < siiid thus we have that for any k G Rq the set >5'(q;,„ ^oae{Ti)+K, rj) 
is forward invariant. One can trivially bound the evolution of |e| as: 

and the maximum rate of change of \ei\ by 

f^{ma.-K{V{^{to)),a~^ o ae{r])},ri). Note that the existence of such a maximum 
is guaranteed by the continuity of the maps / and k and the compactness of 
the set S{max{V{(,{to)),a~^ o aei'T])},'!]). Assumption [9] implies that fi{x,k{x + 
e)) is also Lipschitz. and thus one can further bound f^{max{V{S,{to)),a~^ o 
ae(?7)}, r]) < Lf- (^a~^{ma.x{V{£_{to)), o ae{r])}) + rj) . Finally, a bound for the 
inter-transmission times is given by: 

(g) T* > > 

' - a-i(max{y(C(to)),«^'oae(?7)}) + ?? " 1 + P ' 

where we used the assumptions rji — 9frf' and 

?7>pa-i(max{l/(e(to)),a-ioae(?7)}). □ 

With this result one can state the following theorem: 
Theorem 10.1 (Semiglobal Practical Stability). 

// Assumptions and hold, then system ^ is semiglohally practically stabiliz- 
able using asynchronous measurements. In particular, any controller rendering the 
closed-loop system ISS implemented as prescribed by ^ with update rules of the 
form ^ renders the closed loop system practically stable. Moreover, the time be- 
tween transmissions of measurements at each sensor is bounded from below by some 
T* > 0, i = 1, . . . , n. 

Proof. Trivially, using the ISS property of the system and the fact that the update 
rule ^ imposes |e| < 77, one has that V < o V{x) + ae{ri). This in turn means 
that for V{x) > o ae{ri) one has V{x) < 0. Thus, the Lyapunov function V 
enters the forward-invariant compact set {s e R^\s < a^^ o ae{ri) + e}, for any 
arbitrarily small e, in finite time. 

Note that this compact set can be made arbirarily small by reducing 77. Finally, 
Lemma [TO] shows that the system cannot get stuck in a Zeno execution which 
concludes the proof. □ 

In general, fixing a constant threshold value 77 will lead to either unreasonably 
small inter-transmission times or to a too large set to which the system converges. 
In order to solve this problem the following lemma establishes a straightforward 
approach to construct asymptotic stabilizing asynchronous implementations. The 
main idea is to let the parameter 77 change over time as: 

(10) 77(i)=,7(t^J, Vte 

Lemma 11 (Asymptotic stability). 

If Assumptions^ and^ are satisfied and the following two conditions hold: 

• vK) < vitr,-i); 

• viKj > pa~Hme.x{Vimj),c^v' ° aeivifrj)}); 

for a divergent sequence of times {t^^} and any selection of r]i{t'j,J — Ofrj'^it'^J > 
satisfying the closed loop system is asymptotically stable. 
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Furthermore, the minimum time between transmissions is bounded from below by 
the value t* given by except for possible violations at f^^, G N. 

Proof. The proof is trivial once it is noticed that the sequence {r](t!^^)} governs 
the size of the ball to which the system converges. The second condition is only 
used to guarantee the minimum time between sensor transmissions as provided by 
Lemma [TOj However, as indicated in the lemmas, at the times the thresholds are 
updated, an instantaneous triggering might occur that do not respect the bounds 
of times between transmissions. Note that such occurrences cannot lead to Zeno 
executions, since {rjit'^J} being divergent prevents the accumulation of such events, 
and therefore do not affect the convergence result. □ 

In Section [14] we address in detail how to obtain also bounds for the inter- 
execution times at the threshold update times f^^ . 

We address first the feasibility of the second assumption in the previous propo- 
sition. While for one specific initial condition S.it'^J and some value of ri{t'^J it is al- 
ways possible to find a positive constant p such that ri{t'^J > pa~^ (max{V {^{t^ J) , 
ae{r]{t^J)}), as r]{t'^J approaches zero this might not be possible. In particular it 
may be difficult to guarantee that there exists a p G M"*" such that: 

(11) Vs € [O,v{to)] s > par'^ o a:^'^ o ae{s). 

For compactness of the notation, let us define the following /Coo function: 

(12) Tiis):=a~^oa-'oa,is). 



A necessary and sufficient condition for the existence of a p satisfying (11 1 is given 
by the following condition which we take as an assumption in what follows: 

Assumption 12 (Growth rate I). 

System ^ with controller k, and Lyapunov function V , satisfies the following prop- 
erty: 

V ri(5) ^ 
lim < oo. 

s->0 s 



In order to satisfy the conditions of Lemma 11 in [14 we proposed the use of 
either synchronous measurements at arbitrarily spaced time instants or the use of 
open-loop estimates of the evolution of the system in a self-triggered flavor. The 
idea of using synchronous measurements is to update the threshold to be used as: 
ri(t) = pg~^ o y(^(i^ )) with synchronous measurements acquired at time t^ . This 



way of updating the thresholds, together with a proper selection of p to satisfy (111, 
guarantees that the second condition in Lemma[TT]is satisfied. Yet, in order to apply 
Lemma [TT] we need to show also that rj decreases at every update. To do so, we 
note that T]{t^^J < a^^ o a„ o V{Cit^.J) guarantees that V{^{t)) < V"(^(t^J) for aU 
t > f^^, as it imposes that V{x) < for all x such that V{x) > V{^{t'j:J). However, 
enforcing such an inequality requires finding a p such that: 

(13) Vse [0,F(e(io))] pa-\s) <a-^ oa,{s). 



As in the case of (111, for such a p to exist an assumption needs to be put in place: 
Assumption 13 (Growth rate II). 

System ^ with controller k, and Lyapunov function V , satisfies the following prop- 
erty: 

lim < oo. 
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We summarize this approach to asymptotic stabihty in the foUowing theorem: 



Theorem 13.1 (Asymptotic stability I). If Assumptions 



13 hold, then 



13), and any 



any divergent sequence of times {fj.}, any p satisfying both [11) and 
selection of r]i{t) — 9irf'{t) > satisfying ^ with 

v{t)^pa-'ovmrj), yte[ti,ti+,[ 

renders the system asymptotically stable. Furthermore, the minimum time between 
transmissions is bounded by the value t* given by except for possible violations 
at t^ , rc e N. 



Proof. The result is a trivial application of Lemma 11 where the assumptions 



guarantee that a parameter p satisfying (11) and (13) are satisfied. In turn, such 



a p guarantees that the update rule for rj forces rj to decrease at each threshold 
update time. □ 

We want to remark that, in order to obtain an asymptotically stable implementa- 
tion following the recommendation from this theorem, synchronous measurements 
are required at the instants fj. in order to compute V{£,{t'^J). However, these 
synchronous measurements can be spaced arbitrarily apart in time, as the only 
requirement on the sequence {ff.} is that it is divergent. 

14. A FULLY EVENT BASED STRATEGY 

In this section we present an alternative to synchronizing measurements from 
all sensors. This new approach relies on assuming that the time-varying threshold 
ijif^J, active in the interval t G [t^^, is selected following a predefined policy: 

for some p e]0, 1[. Given this update policy one can design an event-triggered policy 
to decide the sequence of times {f^^} such that the system is rendered asymptotically 
stable. Furthermore, as we show later in this section, such a fully event-triggered im- 
plementation will enable asymptotic implementations only requiring the exchange 
of one bit of information whenever communication between sensor and controller, 
and vice-versa, is necessary. This new strategy uses two independent triggering 
mechanisms: 

• Sensor-to-controller: Sensors send measurements to the controller when- 
ever the local threshold is violated. As explained in the previous section, 
the update of the control commands is done with the measurements as they 
arrive in an asynchronous fashion. 

• Controller-to-sensor: The controller commands the sensors to reduce 
the threshold used in their triggering condition when the system has slowed 
down enough to guarantee that the intersample times remain at the desired 
size. The triggering condition is based on the system entering a smaller 
Lyapunov level set which, by the lipschitz assumption on the dynamics, 
implies slower dynamics of the system. 

The mechanism to trigger sensor to controller communication has already been an- 
alyzed in the previous section. In what follows we concentrate on describing and 
analyzing the triggering mechanism for the communication from controller to sen- 
sors. We present first what kind of estimates of the Lyapunov function the controller 
can obtain using the information it receives from the sensors. These estimates are 
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then used to derive the triggering condition at the controller. At the end of the 
section we analyze the more practical aspects of the proposed implementation. 

14.1. Bounds of the Lyapunov function. We start by establishing bounds of 
the evolution of the Lyapunov function computable at the controller. Denote by ^ 
the vector with entries: 

Thus, ^ can be seen as the value of the state vector that the controller is using to 
compute the input to the system. The controller can at all times estimate a bound 
for the value of the Lyapunov function as: 

(14) vm) < nm) 

(15) vm) H\m)), 

where the vector |^| is obtained as: 

mt) \m+vK)>m-e{t)\ 

(16) = |e(t)|, Vie 

Note that the computation of this estimate also implies that \^~\{t) < \£,{t)\+2ri{t'^ ). 

14.2. Triggering condition for the thresholds update. Making use of the 
upper bound V, the sequence of times for the updates of the sensor thresholds can 
be generated through an event-triggering mechanism at the controller: 

(17) tl^, = min{t > I pa-' o Vm) < miKJ}- 



Such a mechanism, using /i g]0, 1[ and selecting the right p to satisfy ( 11 ), guaran- 
tees that: 

viKJ > pa-\max{VmrJ),(^v'oo^e{vit'rJ)}), 



and that 77 (t^ ) < 77 (t^ _i) as required by Lemma 11 Thus, it also guarantees that 
the minimum times between transmissions provided by Lemma 10 are respected in 
between tf.^ and ^r^+i' ^'^c G N. However, at the threshold update times f^^ the 
minimum time between updates could still be violated. This problem is addressed in 
the next subsection when describing the practical implementation that we propose. 

In order to obtain a useful implementation one has to show that the sequence 
{f^ } is infinite, which means that the threshold 77 would go to zero asymptotically. 
To solve this problem, relying on Assumption [8] we have that: 

V{0>a-'oaeiv)^V <0 

and thus V{£^) approaches the value o ae{ri). Then, using also the fact that 
\£.Mt) < \^{t)\ + 27?(tr^) one can state that o V{£^) approaches the value r2(77) 
where: 

r2(s) ■.= a~'oao (2s4-ri(s)), 

i.e. in some finite time t > f^^: o V{£^{t)) < r2{f]{t'^J){l + e), for any e > 
arbitrarily small. Note also that r2 G /Coo- 



From equation (17), and the above discussion, we see that to guarantee the 
occurrence of a threshold update event after each threshold update the following 
inequality needs to be satisfied: 

(18) pT2ivitm < miK). 
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As with equations (11 1 and (131, in order to be able to satisfy this inequahty we 



take the foUowing assumption: 
Assumption 15 (Growth rate III). 

System ^ with controller k, and Lyapunov function V , satisfies the following prop- 
erty: 

hm < oo. 

s-J-O S 

Remark 16. This assumption guarantees that the quotient ^-^^ is bounded in com- 



pacts containing the origin. The same idea applies to Assumption 12 and Assump- 
tion \l3\ Note also that the above assumption, as well as all previous assumptions, 
is automatically satisfied in the case of stabilizable linear systems. 



The following lemma guarantees the infinite occurrence of events of the form ( 17 1 



Lemma 17 (Persistence of events). 

Given a system ^ and controller k satisfying Assumptions^ and 15. for every 
fi g]0, 1[ there exists finite p and t > T such that: 

pa-' oVm) < m{T). 

Proof. The discussion leading to this Proposition, with rj being monotonically de- 
creasing (guaranteed by p e]0, 1[), shows that poT^ oV{£_{t)) approaches pT2{r]{T)) 
for t > T, and actually takes a value pr2{ri(T)){l + e), with e > arbitrarily 
small, in finite time. Assumption |1 5| guarantees that there exist a finite p satisfying 
^ > (1 + e)max,g[o,^(t„)] ^ and thus pT2{r]iT)) < prj{T)/{l + e), for e > 0. 
Finally, note that there exists a, t > T such that: 

pa-' o vm) < P^2{V(T)){1 + e) < pv{T). 

□ 



Lemma 



17 



guarantees that the sequence of threshold updates {f^^} is infinite, 
and thus that ri{t) goes to zero asymptotically. However, we have not said anything 
about the time between such threshold updates. It may happen that the infinite, 
monotonically increasing sequence {f^ } has an upper limit (an accumulation point), 
which would lead to Zeno behavior for the overall system. Note that such a Zeno 
execution would imply that the system gets arbitrarily close to the origin in finite 
time. Yet, this kind of behavior is undesirable for practical reasons, as one would 
not have a minimum time between threshold updates and the controller would 
need to send commands to the sensors arbitrarily close in time to each other. We 
conjecture that there are systems in which the described implementation could 
lead to Zeno behavior due to the threshold's update condition. Nonetheless, one 
can easily modify the controller triggering condition to enforce a minimum time 
between updates as follows: 

(19) niin {t^tl+rT-\reN+, 

3seK^,t] : pa-' oVias)) < pvifrj}. 

Essentially, this new triggering condition enforces the minimum time r'^ between 
threshold updates by only allowing to change the thresholds at times that are a 
multiple of r*^. Such a solution has an additional practical advantage: sensors know 
a priori when to expect threshold update commands, and therefore they need only 



10 



MANUEL MAZO JR. AND MING CAO 



to listen for possible communications at those time instants. Note that the size of 
r'^ does not affect stability, but it does establish a trade-off between performance 
and the percentage of time that sensors need to listen for communication. Further- 
more, in a practical deployment these listening times could also be used for clock 
synchronization and other sensor maintenance purposes. 

17.1. One-bit-communications. We discuss now the implementation of asyn- 
chronous event-triggered controllers using one bit communications. The observa- 
tion that allows such implementations is rather simple: to recover the value of a 
sensor after a threshold crossing, it is only necessary to know the previous value 
of the sensor and the sign of the error when it crossed the threshold. In fact, 
if one assumes an initial round of measurements when the system is initialized, 
then the necessary piece of information to recover the state can be represented by 
a single bit indicating the sign of the error, and the actual sensor measurement can 
be recovered recursively as: 

(20) iMJ = Uti^-i) + (2d.(<;j - 

where di{tl.,) G {0, 1} denotes the negative (0) or positive (1) sign of the error in 
the last received update. Remember that the controller can actually keep track of 
the values rji employed by each of the sensors. Similarly, the messages from the 
controller to the sensors commanding a reduction of the thresholds can be indicated 
with a single bit, which would also leave the possibility open for commanding the 
increment of thresholds or a synchronized measurement e.g. whenever the controller 
detects the system suffered an impulsive disturbance. 

17.2. Global inter-transmission bounds. In order to make the technique pro- 
posed in this section practical, we still need to deal with a last stumbling block: 
the minimum time between sensor transmissions at times of thresholds updates. As 
mentioned earlier in the paper, if one would update the sensor's thresholds when- 
ever the controller considers it is time to do so, it could happen that some sensors, 
by reducing their local threshold, automatically violate their triggering condition. 
Further, this could lead to times between transmissions of the same sensor vio- 
lating the bounds obtained in Lemma |10[ Fortunately, there is a simple solution 
guaranteeing new lower bounds of the time between transmissions. 

Assume at time tu the value of the threshold rj is reduced becoming ry(t„) — 
IJ-r](t~), where by r]{t~) we indicate the value of rj inmediately before its update. At 
this time, there may be some sensor i for which the error signal ef(iu) > Viitu)- 
Fortunately, one can always bound how much ef can be above the new threshold 
as: 

A* 

If the reduction of the threshold triggers a sensor transmission, i.e. if sf{tu) > 

r],{ty,), then as C»(*n+i) = ititlj + £^{tr,) and ei(i*,) = sign(e,,(t;j)^?7,,(4J, the 
controller is updated with a value: 

(21) Utu) = UtZ) + sign(e,(i„))V?7*(^«), 

where £,i{t~) denotes the value of immediately before the update is applied at 
tu- This is equivalent to reseting the local error at the triggering sensor, after such 
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a controller update, to a non-zero value: 



e?(t„) e [0, - l)ry,(t„)[ 



Therefore, the minimum time between transmissions now needs to be modified to 
take into account this non-zero initial condition for Ei . This is an easy modification 
that results in the following new lower bounds for the inter-transmission times: 



(22) r:^{l-,l^jr:, 

which, in order to get lower bounds greater than zero, forces us to take /i > \/0.5. 

Yet, we have only addressed the time between transmissions after a possible 
instantaneous triggering due to a threshold update. We still need to find a way 
of preventing this instantaneous updates to happen arbitrarily close to a previous 
sensor triggering. This problem admits a rather simple solution. In the proposed 
solution we distinguish between the threshold we would like to be imposing in the 
system, which we will denote 77, and the actual threshold being applied at each time 
T] = \f^~r\i- The auxiliary threshold function is f] is then given by: 

(23) m.^x) mifr^- 

We must redefine the sequence of thresholds' updates so that they depend now on 
77: 

(24) i^^+i = min {t = + rr" | r G N+, 
Finally, define the local threshold update rules as: 

(25) r;,(^) = ^^,V(^-T;), vt, 

i.e. update the local thresholds only f* units of time after the controller detects 
that the thresholds can be updated. This simple trick guarantees that the threshold 
update will not produce a triggering closer than f*, and thus this minimum time 
is respected throught a system execution. 

Finally, Lemma [TT] and Lemma [17] can be put together with the discussion on 
this section to provide the following theorem: 

Theorem 17.1 (Asymptotic stability II). 

Given a system ^ and a controller k satisfying Assumptions^ | and 15 the 
controller implementation: 

v{t) = mt)) 

with ^ determined by \2C^ , @), and g, renders the closed-loop system 



asymptotically stable for any p eJvO.S, 1[ and p satisfying: 

1 max{ri(s),/x-ir2(s)} 
— > max , 

p sG[0,>)(to)] s 

and initializing 77 as: 

-niQ > pa-' o viat^)). 

Furthermore, this implementation guarantees lower bounds of the inter-transmission 
times of each sensor given by pi 
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17.3. Other practical issues. Most of the effects of a real practical implemen- 
tation can be abstracted in the form of a delay in the proposed event-triggered 
implementation. We illustrate this with a specific practical effect affecting our im- 
plementations. We note that in our implementations controller updates can take 
place arbitrarily close to each other. This is so because while one sensor cannot 
trigger updates arbitrarily close to each other, the combination of all sensors can 
potentially force that. This makes the proposed techniques more suitable for sys- 
tems with controller and actuators co-located. As we did in [T3], we suggest the 
use of a periodic subjacent scheme for the update of the controller. The effect of 
such a scheme is the introduction of an artificial delay in the closed-loop system. 

It is therefore important to illustrate how delays can be accomodated. The kind 
of delays we consider are those between the event-generation at the sensor side 
and its refiection in the control inputs applied to the system. Essentially, what 
most event-triggered techniques do is control the magnitude of the virtual error 
introduced by sampling in a digital implementation. If the magnitude of this error 
signal is succesfuUy kept within certain margins, the controller implementation 
is stable. This error signal that one must control is defined at the plant side. 
Therefore, in our case, while the sensors send new measurements trying to keep 
= l^iiKj ~ ^ Vij what actually matters is the value of the error at the 
plant-side Si{t), defined as: 

(26) e,{t) = m^-i)-m teK,,tl^+AT[ 

(27) e,{t) = e,{t) t e + Ar, 

From the analysis in the proof of Lemma [TO] we have that the maximum speed of 
the error signal is always kept below Lj. ^^^77 and thus, given a maximum delay of 
< (i+p)Lf ' reducing the local thresholds as: 

guarantees that the error at the plant side stays below the desired value ii{t) < rj. 

Another important question is how to deal with the presence of disturbances. It 
is obvious that in the case of a persistent general disturbance, in the best case one 
can achieve practical stability where the region to which the system will converge 
depends on the magnitude of the disturbance. Consider for the discussion the 
closed loop dynamics ^ = /(^,fc(^ -|- e),S), where (5 is a disturbance signal. Now, 
further assume the closed-loop system is ISS also with respect to the disturbance, 
i.e. there exists an ISS Lyapunov function V such that V{x, e, d) < —ay o V{x) + 
ae{\e\) + a{\d\) . In order to obtain minimum inter-transmission times greater than 
zero, it is obvious that now we cannot let rj go to zero. Instead, one would have to 
select a minimum ?7,„ guaranteeing a region to which the system converges small 
enough for the application at hand. If the disturbance has bounded magnitude, 
i.e. \\S\\oo < n^rim with some Ud G one can easily show that the minimum 
inter-transmission times guaranteed by Lemma [TO] can be recomputed to be: 

- l + (nd + l)p' 

If one would like to design a system resilient also to impulsive disturbances, rather 
than employing the analysis just proposed, it might be a better idea to enable 
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a mechanism in the implementation to force a synchronous update (essentiaUy a 
reinitiahzation of the system) to compensate for such impulses. A more detailed 
analysis of these solutions is left for future work. 

Finally, we would like to make some remarks with respect to the performance 
guarantees. While it may be possible to provide explicit performance guarantees 
of the implementations, they would take very complicated form that would make 
them arguably practical. Instead of providing such performance guarantees, let 
us give an intuition on how the different design parameters affect the convergence 
speed of the implementation and the triggering of events at sensors and controller. 
There are three design parameters for the fully event-triggered implementation of 



Theorem 17.1 p, fi and and two; p and the sequence {ff.} in the case of the im- 



plementation from Theorem 1 13.1 1 Reducing any of the parameters implies a faster 
convergence of the system with the implementation of Theorem |17.1| and likewise 
reducing p and/or the spacing between times fj, also improve the performance of the 



implementation of Theorem 13.1 However, while reducing p leads to more frequent 
inter-transmission times from the sensors, reducing p also reduces, in general, how 
frequently the update requests are sent from the controller to the sensors. 



18. Simulation Results 

We illustrate our results, for space efficiency and simplicity, with a linear system 
example. We borrow the Batch Reactor model from [3T], used as a benchmark by 
several authors [3 [T3] , with state space description: 



i= 



1.38 


-0.20 


6.71 


-5.67 " 










-0.58 


-4.29 





0.67 




5.67 





1.06 


4.27 


-6.65 


5.89 


1.13 


-3.14 


0.04 


4.27 


1.34 


-2.10 




1.13 






A state feedback controller placing the poles of the closed loop system at 
{-3 + 1.2i, -3 - 1.2i, -3.6, -3.9} is given by: 

_ r 0.1006 -0.2469 -0.0952 -0.2447 ' 
~ [ 1.4099 -0.1966 0.0139 0.0823 

The matrix P determining the Lyapunov function V{x) = V Px results from 
solving the associated Lyapunov equation / = —{PAc + A'^P). With this design, 
p = 0.9 and p = 0.087 satisfy the requisites of Theorem |17.1| We also initialize 
r,{to) = par'^ o V{£,{to)) and set Oi = 0.57, 62 = 0.37, 6*3 = 0.66 and 6*4 = 0.30. 

This design provides the same minimum inter-transmission times for all sensors 
f* — 286/is, which after compensating for a communication delay of 100/is and 
the delay introduced by a r"^ = 100/is, results in a minimum inter-transmission 
time of 86/is. However, in the example illustrated in the figures the minimum 
times that were observed were actually Tj^ = 1ms, = 393/is, Tg — 566/.ts and 
T4 = 1.1ms. Furthermore, the average inter-transmission times observed in 10s 
where ri — 38.8ms, T2 — 20.8ms, T3 = 31.2ms and T4 ~ 17.1ms. Figure [l] shows 
how the system is actually stabilized asymptotically. In Figure [2] we can see the 
evolution of the inter-transmission times at the four sensors. Figure [3] shows the 
evolution of all the thresholds at the sensors. 
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Figure 1. Lyapunov function and state trajectory evolution. 



19. Discussion 

We have shown how asymptotic stabihty can be attained with fully decentral- 
ized event-triggered implementations. At this point, it is important to make a 
distinction between having decentralized event-triggered conditions, and having a 
decentralized controller. We have concentrated on the process of deciding when 
to transmit measurements between sensors, controllers and actuators, making it 
truly decentralized. It would also be interesting to see how the present approach 
combines with the case of decentralized/distributed controllers. 

Some discussion needs to be provided with respect to the assumptions put in 
place. The main of the assumptions being the requirement of having a controller 
rendering the system ISS on compacts with respect to measurement errors. It is 
important to remark that this property does not need to be globally satisfied but 
only in the compact of interest for the system operation (as our results are of semi- 
globlal nature), which relaxes drastically the requirement and makes it also easier 
to satisfy [7j- Furthermore, in practice one is usually not so much concerned with 
convergence exactly to the origin, but rather to a sufficiently small region around 
the origin. We would like to remark that therefore, in practice, the assumptions |15[ 



12 and 13 are no longer necessary for the existence of an implementation. 

As the simulated example illustrated, the guarantees that the analysis provides 
are highly conservative. The main reason for this conservatism can be found in the 
use of Lipschitz constants for the bounding of the speed of the system on a compact. 
In fact, we requested the rather conservative assumption on the dynamics of the 
system to be Lipschitz, when all it would actually be required from the system 
for our proposals to work is to have dynamics that "slow down" as the system 
approaches its equilibrium. While the assumptions put in place provide with a 
clean theory and easy to follow results, it would be desirable to study computational 
methods capable of reducing this conservatism gap. This idea is not new, and has 
already been applied to several techniques in the case of linear systems employing 
LMI solvers Pll]. 

Following these comments we leave as follow-up work the design of computational 
methods to relax the conservative bounds obtained, and also to help in the design 
itself of the implementation, i.e. the selection of adequate p and /x.This approach 
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Figure 2 . Times between transmissions at each of the sensors and 
a zoom on the first second. 



also opens the door to the analysis to optimize controller design and implementation 
for data-rate transmissions. Also, in the more practical side of the future work, it is 
desirable the study and design of protocols for wireless communications exploiting 
the benefits of the proposed techniques. On the more theoretical side, many of the 
practical effects briefly discussed in Section [l7.3| can, and probably should, be stud- 
ied in more detail. In particular, and connected to the computational approaches, 
the provision of guarantees of performance, including the response to disturbances. 
Finally, it would also be interesting to study controller designs for useful classes 
of non-linear systems that satisfy the current assumptions, or relaxed versions of 
them, to enable the proposed implementations. 
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